Splittings of Non- Finitely Generated Groups 

Robin M. Lassonde 
last updated 9/12/2011 

Abstract 

In geometric group theory one uses group actions on spaces to gain information about 
groups. One natural space to use is the Cayley graph of a group. The Cayley graph 
arguments that one encounters tend to require local finiteness, and hence finite generation 
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1 History 

In this paper, we investigate crossing patterns of group splittings. A splitting of a group G is 
an algebraic generalization of a codimension-1 submanifold of a manifold whose fundamental 
group is G. In |llj . Scott gave a definition of the intersection number of two almost invariant 
subsets of a finitely generated group, and proved that the definition is symmetric. Shortly 
after, Scott and Swarup showed that if two splittings of a finitely generated group over finitely 
generated subgroups have intersection number zero, then the two splittings are compatible 
(see [12j). The same authors further developed these concepts in [13] and in [7] to construct 
an algebraic regular neighborhood for any finite collection of splittings of a finitely generated 
group. The authors were concerned only with almost invariant subsets of finitely generated 
groups, and often restricted to the case where the stabilizer of each almost invariant set is 
finitely generated. Here, we use the properties of splittings to remove the finite generation 
assumptions in the case where the almost invariant sets come from splittings, and see how far 
we can push the theory before it falls apart. The answer is: quite far. Instead of using the 
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Cayley graph (which is only useful when G is finitely generated), we turn to the Bass-Serre 
trees for the splittings. 

Here I review history leading up to the theory described above. 

1.1 Ends 

In 1931, Freudenthal [BJ defined the number of ends of a topological space. Roughly speaking, 
the ends of a space are the space's "connected components at infinity." To count the number of 
ends of a locally finite CW complex, remove a finite number of open cells, and count the number 
of infinite components remaining. The number of ends is the supremum over all such removals. 
In 1944, Hopf realized that the number of ends of the Cayley graph of a finitely generated group 
does not depend on the choice of generating set; hence one can define the number of ends of a 
finitely generated group to be the number of ends of its Cayley graph (see [3] ) . Slightly more is 
true: if a finitely generated group acts cocompactly on a locally finite space, then the number of 
ends of the space is the same as the number of ends of a group. Several years later, Specker gave 
a purely algebraic definition for the number of ends of any group (see |18j). Usually when we 
think of the number of ends of a group, we are thinking of the geometric interpretation (which 
only works for finitely generated groups). However, it is good to know that the definition can 
be extended to non-finitely generated groups. 

1.2 Splittings 

Group splittings were defined around the same time as ends. Schreier introduced amalgamated 
free products in 1927 (see pH]), and two decades later, Higman-Neumann-Neumann introduced 
HNN extensions (see [1]). Both amalgamated free products and HNN extensions were initially 
described in terms of normal forms for words. In 1977, Serre discovered that splittings can 
be described as group actions on trees. This topic is known as "Bass-Serre theory" (see |16) 
and [II])- Immediately after, Scott and Wall noted that one can use the Seifert-van-Kampen 
Theorem to realize any graph of groups as a graph of spaces (see [IS])- From Scott's point of 
view, there is no reason to distinguish between amalgamated free products and HNN extensions, 
so he called both "splittings." 

1.3 Stallings' Theorem 

A decade before Serre's discovery that group actions on trees correspond to splittings, Stallings 
made a connection between splittings and ends of groups. Stallings' theorem states that a 
finitely generated group G has at least two ends if, and only if, G splits over a finite subgroup 
(see [20j and |19j). He also showed that groups of cohomological dimension one are free. Swan 
extended Stallings' results to non-finitely generated groups (see [2T]). 

1.4 Almost Invariant Sets 

Also in the 1970's, Cohen coined the term "almost invariant set" over the trivial subgroup, as a 
way of keeping track of the ends of a group (see [I]). Twenty years earlier Specker used almost 
invariant sets in his paper |18j ; however, this fact has been entirely overlooked in the history of 
almost invariant sets, in part because Specker was interested in something more general. Cohen 
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also observed that a subset of a finitely generated group is almost invariant if, and only if, the 
subset has finite coboundary in the Cayley graph of the group. Houghton formally defined the 
number of ends of a pair (G,H) of groups (see [6]), and one can make a similar observation 
that a subset of a finitely generated group is //-almost invariant if, and only if, the subset has 
finite coboundary in the Cayley graph quotiented out by H. 

Dunwoody used Bass-Serre theory and Cohen's almost invariant sets to produce a beautiful 
geometric proof of Stallings' theorem in the finitely generated case, in which one takes an "end" 



of G and uses it to directly construct a Bass-Serre tree (see Section 3.4, [2j and Section 6 of [15J 



In 1995, Sageev showed how to construct a CAT(0) cubical complex from an almost invariant 
set (see [9]). In j8], Niblo used Sageev's construction to produce another geometric proof of 
Stallings' theorem. 



2 What's Proved in this Paper 

For an explanation of the concepts used in this section, see Section [3] 

A splitting of a group G is a one-edged graph of groups structure for G. In this paper, it is 
convenient to talk about everything in terms of G-trees, to entirely avoid mentioning graphs of 
groups. For example, looking at graphs of groups, it is not clear how to define an isomorphism 
of splittings. On the other hand, using the G-tree definition of "splitting," clearly we should 
define two splittings to be isomorphic precisely when their G-trees are isomorphic. 

In [11], Scott defined ll X crosses Y," where X is an //-almost invariant subset of G, and Y 
is a X-almost invariant subset of G. He proved that if G is finitely generated, then X crosses 
Y if, and only if, Y crosses X. By counting the number of group elements g G G such that gX 
crosses Y, Scott gave a well-defined, symmetric intersection number of X and Y. If X and Y 
come from splittings of G, this gives a symmetric intersection number of the two splittings. In 
this paper, I prove that if Y arises from a splitting of G, and if X crosses Y, then Y crosses X 



(see Proposition 4.2), without any assumption of finite generation. In particular, for any group 



(not necessarily finitely generated), the intersection number of two splittings is well-defined. 



The key argument used to prove this is laid out in Lemma 4.1 

Also in [TT], Scott proved that if X is an //-almost invariant subset of G, and Y is a K- 
almost invariant subset of G, such that all of G, H and K are finitely generated, then the 
intersection number of X and Y is finite. I give two examples showing that the assumption 
that G be finitely generated is crucial: it is possible for two standard {l}-almost invariant sets 



to have infinite intersection number (Example 5.1), and also possible for a {l}-almost invariant 



set to have infinite self-intersection number (Example 5.2). 

In [12], Scott and Swarup proved that given a finite collection of splittings of a finitely 
generated group over finitely generated subgroups, if the splittings have pairwise intersection 
number zero, then they are compatible. In this paper, I generalize Scott and Swarup's "in- 
tersection number zero implies compatible" theorem to work without any finite generation 
assumptions. One must instead make a sandwiching assumption. Sandwiching is automatic if 



none of the splittings is a trivially ascending HNN extension (see Corollary 7.3), and sandwich- 



ing is necessary in order for the theorem to hold (see Section 3.9). My proof mirrors the proof 
in [12], replacing all coboundary arguments by new arguments using G-trees for splittings. In 
particular: 
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Scott and Swarup used Cayley graph arguments to show that "almost inclusion" defines 
a partial order on the set of all translates of all the almost invariant sets (arising from 
the splittings with intersection number zero) and their complements. I show that the 
fact that almost inclusion defines a partial order can be deduced directly once one has 



symmetry of crossing (see Corollary 6.5). 



Scott and Swarup used Cayley graph arguments to prove interval finiteness. Their argu- 
ments require both G and the associated subgroups to be finitely generated. I show how 



to deduce interval finiteness directly from sandwiching (see Proposition 7.4). 



For the rest of this section, let {Xj\j = 1 ... n} be a finite collection of Hj-sdmost invariant 
subsets of a group G, and let < denote almost inclusion. 

In [9], Sageev constructed a CAT(0) cubical complex from the partially ordered set (£, c). 
In [7], Niblo, Sageev, Scott and Swarup generalized Sageev's construction, using the partial 
order of almost inclusion on S, instead of inclusion, to get a "minimal" cubing. Their results 
assumed the ambient group G, as well as the Hj's, to be finitely generated. In this paper, I 
remove all the finite generation assumptions and instead assume that all the Xj's come from 
splittings collectively satisfying sandwiching (see Section [8| . The main challenge in adapting 
the Cayley graph arguments from [7J to the non-finitely generated case is to show that the 
cubing is nonempty. In particular: 



Constructing an ultrafilter on (£, <) (see the first half of proof of Theorem 8.9), and 



Proving that this ultrafilter satisfies the descending chain condition (see the second half 



of proof of Theorem 8.9) 



One application of minimal cubings is putting the X^s in "very good position," i.e. replacing 
each Xj by some X'-, such that on the set of all translates of the X'-'s and their complements, 
inclusion is the same as almost inclusion. 

In [13] , Scott and Swarup defined the algebraic regular neighborhood of a finite collection of 
almost invariant subsets of a finitely generated group G, and proved the existence and unique- 
ness of algebraic regular neighborhoods of almost invariant sets. Scott and Swarup assumed 
that the minimal cubing from [7J could be turned into an algebraic regular neighborhood of 
the Xj's. However, they ran into trouble proving that the object they constructed satisfied the 
definition of an algebraic regular neighborhood, namely because edge stabilizers might not be 



finitely generated. I include the missing arguments in Section 11 

In Section [9j I use Scott and Swarup's suggestion of how to turn a minimal cubing into 
an algebraic regular neighborhood under my hypotheses (i.e. the almost invariant sets come 
from splittings satisfying sandwiching, and no groups need to be finitely generated), and I 
successfully prove that object constructed does indeed satisfy the definition of an algebraic 



regular neighborhood. In Section 10, I prove that algebraic regular neighborhoods are unique, 



even for a possibly infinite collection of splittings. 
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3 Preliminaries and Main Ideas 



The purpose of this section is to: 



1. Give enough background information to enable to reader to understand the statements of 
all the results in this paper, and 



2. Provide an idea of how everything fits together. 



3.1 Splittings 

A G-tree is a simplicial tree equipped with a (simplicial) G-action, such that the action does 
not invert any edges. A splitting of a group G is a G-tree T with no global fixed points, such 
that the quotient graph G\T has exactly one edge. There are two cases: 



1. G \ T consists of one edge with distinct endpoints. Pick an edge e of T, let H denote 
the stabilizer of e, and let A and B denote the stabilizers of the endpoints of e. We have 
inclusions i\ : H A and i 2 : H ^ B. We call a an amalgamated free product 
and may write a : G = A*h B. Note that using Bass-Serre theory (see Q2]), we could 
reconstruct T using only the inclusions i\ : H ^ A and i 2 : H <—t B. One presentation 
for G is (A,B\h(h) = i 2 (h), for all h G H). 

2. G \ T consists of a loop with one edge and one vertex. Pick and edge e of T, let H 
denote the stabilizer of e, and let A denote the stabilizer of one of the endpoints of e. 
We have an inclusion i\ : H A. As there is only one orbit of vertices, the other 
endpoint of e is a translate of the first endpoint by some t G G. The stabilizer of this 
vertex is tAt , so we have an inclusion H tAt^ 1 = A. We can view this second 
inclusion as i 2 '■ H A, where 12(h) := t~ 1 i\(h)t. We call a an HNN extension 
and may write a : G = A*h- Note that using Bass-Serre theory (see [32]), we could 
recover T using only the two inclusions i±, i% : H <—t A. One presentation for G is 
(A,t\i 2 (h) = t~ l ii(h)t, for all h G H). 



In either case, we call a a splitting of G over H. The subgroup H is well-defined up to 
conjugacy in G. We call two splittings of a group isomorphic if there exists a G-equivariant 
isomorphism between the trees for the two splittings. In most of this paper, existence results 
(in particular, Theorems 7.5 8.10, and 9.1) only work for a finite collection of splittings, while 
uniqueness results do not require such an assumption. 

If the G-tree for a splitting is a line on which G acts by translations only, we call the 
splitting a trivially ascending HNN extension. Note that each edge in the line has the 
same stabilizer, denoted H, so that H acts trivially on the line. Equivalently, H is normal in 
G and ^ = Z. Equivalently, the splitting has the form A*h where both inclusions i\ : H A 
and 12 : H A are isomorphisms. 

To describe how two splittings of G cross, for each splitting we will construct a subset of 
G, and then look at how the two subsets and their translates cross. We show how to construct 
the subsets in Section f373l 
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3.2 Almost Invariant Sets and Crossing 

Many concepts used here consider subgroups of G "up to finite index" and subsets of G "up to 
finitely many cosets." Here are a few key definitions capturing this idea. 

Definition 3.1. Let H and A be subgroups of a group G. 

• We say H and A are commensurable if H n A has finite index in H and in A. 

• A subset of G is iJ-finite if it is contained in finitely many cosets Hgi of H in G. 

• Two subsets A and B of G are .H-almost equal, written A = B, if their symmetric 
difference is infinite . 

An almost invariant subset of a group is a subset which does not change by much when you 
multiply on the right by an element of the group. Specifically: 

Definition 3.2. Let G be any group, H and subgroup of G, and A any subset of G. We say 
A is an i7-almost invariant subset of G if the following two properties are satisfied: 

1. H stabilizes X, i.e. hX = X, for all h € H, and 

2. Xg = X, i.e. the symmetric difference of Xg and X is iJ-finite, for all g G G. 

Let X be f/-almost invariant and Y be A-almost invariant. We call the four sets A n Y, 
X n Y*, X* n Y, and X* n Y* the corners of the pair (X, Y). 

Definition 3.3. Let X and Y be subsets of G. X and Y are nested if X or A* is a subset of 
7 or 7*, i.e. a corner of the pair (X, Y) is empty. Otherwise, X and Y are not nested. 

We'd like a similar notion that works "up to finitely many cosets." 

Definition 3.4. Let A be an .ff-almost invariant subset of G, and Y a A-almost invariant 
subset of G. The pair (A, Y) is almost nested if a corner of the pair (A, Y) is A-finite. 
Otherwise, A crosses Y, i.e. no corner of the pair (A, Y) is A-finite. 

A couple of facts justify this definition: 

1. If A and Y arise from splittings of G, or if A and Y do not necessarily come from splittings 
but G is finitely generated, then A crosses Y if, and only if, Y crosses A. For the proof 
in the case where A and Y come from splittings, see Proposition 4.2 For the proof in 
the case where G is finitely generated, see Lemma 2.3 of 

2. If Y is both A-almost invariant and A'-almost invariant, then K and K' must be com- 



mensurable (see Lemma 6.1 ); in particular, A-finiteness is the same as A'-finiteness. Also 
note that if Y is A-almost invariant, then A C Stab(Y), so that A must be a finite-index 
subgroup of Stab(Y). 
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Now we are ready to define the intersection number of two splittings a and r of G. Let 
X be an .ff -almost invariant set arising from a, and Y a K- almost invariant set arising from 
r. To compute the intersection number of X and Y, count the number of g € G such that 
gX crosses Y, then eliminate double-counting. If h £ H and k £ K, then hX = X and fcY = Y, 
so crossing Y is the same as k~ l ghX crossing Y. Define the intersection number of a 
and r by: 

i(a, t) := number of double cosets KgH such that gA crosses Y. 

In this paper, we will mostly only care whether the intersection number of two splittings is 
non-zero, i.e. whether any translates of X and Y cross each other. 



3.3 Almost Invariant Sets Arising from Splittings 

Let a be a splitting of G, and let T be a G-tree for a. Pick a base vertex t> and a (directed) 
edge e of T. We define a subset X of G by: 

X := {g £ G\e points away from gv}. 

Let H denote the stabilizer of e. Such X is in fact an ff-almost invariant subset of G; clearly 



H stabilizes X, and for a proof of the second property, see Lemma 8.1 

Some almost invariant sets arise from splittings, and others do not. Note that if X is a 
standard almost invariant set arising from a, then so is each translate of X and its complement. 

We will often go back and forth between a splitting a and an almost invariant set X arising 
from a. Given a splitting a, we can construct X by picking a base vertex and edge in the tree 
for a. Given an almost invariant set X arising from a splitting a, let S denote the set of all 
translates of X and its complement, partially ordered by inclusion. We can apply Dunwoody's 



theorem (see Section 3.4) to produce a G-tree. This tree will yield a splitting isomorphic to a 
(see Proposition 6.3 for a proof). The choice of base edge e and base vertex v is necessary to 
define X, but it does not particularly matter which one we choose. A change in e will result 
in X being replaced by a translate of X or its complement (and hence does no t ch ange the set 



E). A change in v will result in an almost invariant set X' = X (see Lemma 8.1), and hence 



yields a splitting isomorphic to a (see Proposition 6.3). 

We will use the following convention: li X is an i?-almost invariant set arising from the 
splitting cr" implicitly means that H is equal to the stabilizer of X (and not a proper subgroup 
of Stab(X)), and a is a splitting of G over H. 



3.4 Dunwoody's Theorem 

Dunwoody's Theorem takes in a partially ordered set satisfying tree-like properties, and spits 
out a tree. Some applications include Dunwoody's proof of Stallings' theorem in [2] (also 
see |15|). reconstructing the Bass-Serre tree for a splitting by using an almost invariant set 



that came from the splitting (see Section 3.3), and constructing a common refinement for trees 



representing two splittings that have intersection number zero (see Section 3.8). 

Take any simplicial tree and let S denote its (directed) edge set. Reversing the direction 
of an edge gives us a free involution * on S, and we can describe an undirected edge as a pair 
{e,e*}. We describe some tree-like properties that S satisfies: 
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• If there is an edge path starting with the edge e and ending with /, then there is an edge 
path starting with /* and ending with e* . 

• For any two undirected edges, we can find a simple edge path connecting them. 

• E has no loops. 

One can define a partial order on E as follows: 



Dunwoody's theorem states that any partially ordered set (E, <) satisfying analogous prop- 
erties can be turned into the edge set of a tree. 

Theorem 3.5 (Dunwoodys Theorem). Let (E, <) be a partially ordered set equipped with a free 
involution * on E. Suppose the following conditions are satisfied: 

1. For all A,B eE, if A< B, then B* < A*. 

2. For all A, B G E with A < B, there are only finitely many C G E with A < C < B . 

3. For all A,BeT,, at least one of the four relations A^ < holds. 

4- We cannot have simultaneously A < B and A < B* . 

Then there exists a tree T with (directed) edge set E, and such that A < B if, and only if there 
exists a simple edge path whose first edge is A and whose last edge is B. 

The key idea in the proof of Dunwoody's theorem is constructing the vertices of T. Let each 
element of E be a directed edge, and make a vertex wherever you have two edges with nothing 
in between. Specifically, define the vertices of the tree to be equivalence classes of elements 



Then one must prove that everything works out. 
3.5 Almost Inclusion and Small Corners 

Given an i^-almost set X, we will often want to refer to the set of all translates of X and its 
complement. Denote this set by T,(X). 



For the remainder of the paragraph, let X be an .ff-almost invariant subset of G, let Y be a 
X-almost invariant subset of G, and let E denote E(X) U E(Y). Also assume that we are in a 
situation where crossing is symmetric - for example, assume G is finitely generated or assume 
that X and Y come from splittings. Given A, B G E, we say a corner of the pair (A, B) is 
small if it is contained in finitely many right 5ta6(yl)-cosets. By the above remarks, this is 
equivalent to the corner being Stab(B)-finite. In this paper, we'll only use the term "small" 
when we know that crossing is symmetric. 




there exists a simple edge path starting at e and ending at /. 



of E: 




then a = e or a = f* . 



E(X) :={gX,gX*\g€G}. 
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Inclusion partially orders S; however, we'd prefer a partial order that isn't affected when 
you change X by finitely many if-cosets or Y by finitely many X-cosets. The obvious thing to 
do is declare A < B precisely when AnB* is small. However, we run into a potential difficulty: 
if two corners of a given pair (A, B) are small, how do we decide which inequality to choose? 
If two corners are small and one of them is empty, then choose to only pay attention to the 
empty corner. For example, if A n B* and A* n B are small, and A* n B is empty (i.e. B C A), 
then we declare B < A. We say that S is in good position if for all A,8 £ E, if two corners 
of the pair (A, B) are small, then one is empty. We can define a relation < on £ by: 

A < B <^=^ Af]B* is empty, or is the only small corner of the pair (^4, B). 



It turns out that if £ is in good position, then < is a partial order on £ (see Corollary 6.5 for a 



proof). I show that good position is automatic if X and Y arise from non-isomorphic splittings 



(see Corollary 6.4). 



3.6 Example: Simple Closed Curves on a Surface 

To gain more intuition about splittings, we look at a few concrete examples. Let S be a closed, 
orientable surface of genus at least two. Let G denote the fundamental group of S. Let 7 be 
a 7Ti-injective simple closed curve on S. Let ir : S — > S denote the universal cover of S. The 
preimage 7r _1 (7) is a collection of disjoint lines. Pick one of these lines, and call it I. Let H 
denote the stabilizer of I, so that H = Z. We can construct a tree T whose directed edge set 
is £(AT); simply take the dual tree to vr _1 (7) in S. After choosing basepoints, G acts on T 
via deck transformations, with no fixed points or edge inversions. The stabilizer of an edge is 
isomorphic to Z, so we have a splitting a of G over Z. If 7 separates S into two components S' 
and S" , then a is an amalgamated free product ni(S') *z tti(S") (see Figure [I]). If 7 does not 
separate 5, then a is an HNN extension tvi(S — 7)*z (see Figure [2]). 

Next, consider the curves 71 and 72 from Figures [T] and [2] simultaneously, as in Figure |3| 
We have associated splittings o\ and 02 of 717 (S*). Since 71 and 72 do not cross each other, the 
dual graph T to 7r _1 (7i U 72) is a tree. Moreover, T is a common refinement of the dual tree 
to vr _1 (7i) and the dual tree to 7r _1 (72). Hence trees for a\ and 02 have a common refinement. 
This is an example of compatible splittings (see Section [3T8j ) . 

What if we "poke a finger" out of 72 , as in Figure [4]? This gives the same two splittings &\ 
and £72 of tti(S) as in the previous paragraph. However, from the way 71 and 72 are drawn, 
the dual graph to vr~ 1 (7i U 72) is no longer a tree. In order to find a common refinement of 
the trees for o\ and 02, it is helpful to first pull 71 and 72 tight to geodesies. When dealing 
with arbitrary splittings (not just those induced by simple closed curves on surfaces), we'll need 
some sort of algebraic tool choose nice representatives for splittings. 



3.7 Sandwiching 

At times we will need to assume that either X crosses all translates of Y , or X can be sandwiched 
between two translates of Y 01 Y* . 

Definition 3.6 (Modified from [33]). Let {Xj\j £ J} denote any collection of almost invariant 
subsets of G, where U S(X, ) is partially ordered by <. 
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Figure 1: Schematic picture: 7r _1 (7i), the 
union of l\ and all its translates, is a collection 
if disjoint lines. The complement S — 7r _1 (7i) 
has two types of components: those that 
project to the left of 71, and those that project 
to the right of 71 . Correspondingly, the dual 
tree to vr _1 (7i) has two orbits of vertices. The 
action of the fundamental group of S on the 
tree gives an amalgamated free product. 



Figure 2: Schematic picture: 7r _1 (72), the 
union of I2 and all its translates, is a collection 
if disjoint lines. S — 7 has only one region, so 
the dual tree to 7r _1 (72) has only one orbit of 
vertices. The action of the fundamental group 
of S on the tree gives an HNN extension. 



s 



s 




Figure 3: Schematic picture: 7r _1 (7iU72), 
the union of Zi, I2, and all their translates, is a 
collection of distinct lines, each projecting to 
either 71 or 72 . Correspondingly, the dual tree 
to 7r _1 (7i U 72) has two orbits of edges. The 
complement S — ir^ 1 (71 U 72) has two types of 
components: those that project to the left of 
71, and those that project to the right of 71. 
Correspondingly, the dual tree to 7r _1 (7iU72) 
has two orbits of vertices. 71 and 72 yield two 
splittings of the fundamental group of S, and 
T is a compatibility tree for the splittings. 



S 




Figure 4: Take the previous example, but 
deform 72 slightly. The splittings induced 
by 71 and 72 still have intersection number 
zero, but in this example, the dual graph to 
7r _1 (7i U 72) is not a tree. Since 71 and the 
new 72 have "inessential crossing," the are not 
the best curves to use for the splittings. 
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• Xj is sandwiched by if either there exist A,B £ S(X^) such that A < Xj < B, 
or Xj crosses every element of T,(Xk). 

• G J} satisfies sandwiching if for all j, k £ J, we have Xj is sandwiched by X^. 

• If X,- is a standard almost invariant set arising from a splitting a,- , 



then we say G J} satisfies sandwiching. Note that by Lemma 8.1, it does not 

matter which Xj we choose to represent Uj. 

Most collections of splittings satisfy sandwiching. In fact, if none of the Xj's yields a 
trivially ascending HNN extension, then {Xj\j £ J} automatically satisfies sandwiching (see 



Corollary 7.3) 



3.8 Compatibility 

We call two splittings "compatible" if their trees have a common refinement. Here is the formal 
definition, which works for an arbitrary number of splittings: 

Definition 3.7. Let {&j\j £ J} be any collection of splittings of G. A compatibility tree 

for {(Jj\j G J} is a G-tree T consisting of one edge orbit for each j, such that collapsing all 
edges except the <Tj-edges yields a tree for aj. We say {<Jj\j G J} is compatible if {(Tj\j G J} 
has a compatibility tree. 

Note that in the definition of "compatibility tree," we insist on having a bijection between 
J and the set of edge orbits. 

Example 3.8. Any splitting is compatible with (any splitting isomorphic to) itself. To see 
this, take a G-tree for the splitting, and subdivide each edge in two. 

Since it is not possible to have a G-tree with infinitely many distinct edge orbits yielding 
isomorphic splittings, if {<Jj\j G J} is compatible then only finitely many of the (Tj's can belong 



to any given isomorphism class. Compatibility trees are always unique (see Corollary 6.7), even 
for infinite collections of splittings. 

I prove that if i(a, r) = and a and t satisfy sandwiching, then a and r are compatible (see 



Theorem 7.5). The main idea of the proof is to note that if i(a, t) = 0, then for all A, B £ S, 



we have A and B are almost nested, i.e. one of A < B, A < B* , A* < B, or A* < B*. Then 



apply Dunwoody's theorem (see Section 3.4). 



Note that if two splittings are compatible, then we can find corresponding almost invariant 
sets that are nested (instead of just almost nested) as follows. Suppose that X is an //-almost 
invariant set arising from a, that Y is a K- almost invariant set arising from r, and that T is a 



compatibility tree for a and r. Take <, as defined in Sec tion 3.5 Since i(a, r) = 0, we have for 
all A, B £ S, one of AW < flW. We apply Lemma 8.1 to T to get X' H = a X and Y' H = a Y, 



(*) 



such that for all A', B' G S(X') U S(F'), one of A' W C B' 
3.9 Sandwiching is Necessary 

If a G-tree has two edge orbits and no fixed points, then for any given edge, we can find two 
edges on either side of it belonging to the other edge orbit. This shoes that if two splittings are 
compatible, then the splittings necessarily satisfy sandwiching. 
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Guirardel gave an example of two splittings with intersection number zero that do not 
satisfy sandwiching (and hence are not compatible). These are splittings of the free group on 
two generators, and over non-finitely generated subgroups. One of the splittings is a trivially 
ascending HNN extension. See |14| for the construction. 



3.10 Turning Almost Inclusion Into Inclusion 

What happens if we try to apply ideas from the "intersection number zero implies compatible" 
theorem to splittings having positive intersection number? 

Let a\, o"2, . . . , a n be splittings of G collectively satisfying sandwiching, and such that no 

two of the splittings are isomorphic. Let Xj be an almost invariant set arising from Oj. As on 

n 

we can define a partial order < on U such that if A is a subset of B, then 

j'=i 

to 



Page 
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A < B. It turns out that we can build a CAT(0) cubical complex, then use Theorem 8.10 



replace each Xj by another almost invariant set X'- = Xj such that for all A, B £ U £(A'), 

we have A C B if, and only if, A < B. This is called putting the Xj's in very good position. 
Details for this construction are laid out in Section [8j The same CAT(0) cubical complex can 
also be used to construct an algebraic regular neighborhood of the Uj 's (see Section [9]) . 



3.11 Algebraic Regular Neighborhoods 

The notion of "algebraic regular neighborhood" is a generalization of PL regular neighborhood, 
up to homotopy. Let 71, . . . ,7„ be 7Ti-injective simple closed curves on a surface S, yielding 
splittings ai,...,a n of iri(S). Let N be a regular neighborhood of the jj's. Assume each 
component of the frontier of N is 7Ti-injective. We will construct a bipartite graph dual to the 
frontier of N. For each component of N, add a Vo-vertex. For each component of S — N, add a 
Pi-vertex. For each component of the frontier of N, add an edge connecting the corresponding 
Vq- and V^-vertices. The preimage of V in S is a tree. We call this tree an algebraic regular 
neighborhood of {<7i, . . . , cr n }. Each Vo-vertex orbit encloses (to be defined below) some of the 
Oj's. Each simple closed curve disjoint from all the jj can be homotoped to be disjoint from 
N, and hence is enclosed in a Vi-vertex. See Figure [5] for a concrete example. 

For a beautiful explanation of the relationship between algebraic regular neighborhoods and 
JSJ decompositions of 3-manifolds, see the Introduction in |13j . 

In [T3] , the authors defined an algebraic regular neighborhood of a family of almost invariant 
sets as a graph of groups, and they defined what it means for a vertex to enclose an almost 
invariant set. Here, to avoid confusion about base points, we define algebraic regular neigh- 
borhood as a G-tree. Also, since we're only working with almost invariant sets arising from 
splittings, we define what it means for the orbit of a vertex of a G-tree to enclose a splitting. 

Definition 3.9. Let T be a G-tree, V a vertex of T, and a a splitting of G. We say the orbit 
of V encloses a if we can refine T by inserting an edge at each vertex in the orbit of V, such 
that the new edges form a tree for a. More precisely, there exists a G-tree X" and a G-orbit of 
edges in T" (call these edges a edges) such that both of the following hold: 

1. There exists a G-equivariant isomorphism 

T' / all non-o" edges collapsed = tree for a. 
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2. There exists a G-equivariant isomorphism 



T I all a edges collapsed ^ T. 

Given a collection {(Tj\j G J} of splittings, we call <7j an isolated splitting if it has 
intersection number zero with each other splitting a/.. Given a G-tree, we call a vertex isolated 
if the vertex has valence two in both the G-tree and the tree's quotient under the G-action. 
In an algebraic regular neighborhood, we'll want each isolated splitting in {<Jj\j G J} to be 
enclosed by the orbit of an isolated Vb-vertex. Now we are ready to formally define an algebraic 
regular neighborhood. 

Definition 3.10 (Reformulated from |13j). Let G be any group with any collection {(Tj\j G J} 
of pairwise non-isomorphic splittings. Suppose {(Jj\j G J} satisfies sandwiching. An algebraic 
regular neighborhood of {<Tj\j G J} is a bipartite G-tree T (denote the two vertex colors by 
Vq and Vi) satisfying the following five conditions: 

1. Each Oj is enclosed by some Vo-vertex orbit in T, and each Vo-vertex orbit encloses 
some Gj. 

2. If a is a splitting of G over H, where for all j G J o is sandwiched by Oj and i(a, aj) = 0, 
then a is enclosed by some V± -vertex orbit in T. 

3. T is a minimal G-tree. 

4. There exists a bijection 

/ : {j G J\<jj is isolated}— ^G-orbits of isolated Vb-vertices of T 
such that /(j) encloses aj. 

5. Every non-isolated Vb- vertex orbit in T encloses some non-isolated aj. 

In Section[9j I prove the existence of algebraic regular neighborhoods for any finite collection 



of splittings satisfying sandwiching. In Section 10, I prove uniqueness of algebraic regular 



neighborhoods for possibly infinite collections of splittings satisfying sandwiching. 



4 Symmetry of Crossing 

Let G be any group with subgroups H and K. Let X and Y be H- and if -almost invariant 
subsets of G, respectively. Recall from Page [7] the definition of crossing: 

X crosses Y <^=^ all four corners of the pair (X, Y) are if -infinite. 

If G is finitely generated and neither X nor Y is trivial, an argument using coboundary in the 
Cayley graph for G shows that the relation ll X crosses Y" is symmetric (see Lemma 2.3 of [llj). 
For non-finitely generated G, this argument utterly fails, and so it seems plausible that crossing 
of almost invariant sets is not symmetric. However, below I prove that if X and Ycome from 
splittings of G, then crossing is symmetric. Here is the key lemma. 
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Figure 5: Let a±, o"2, 03, 04, and 05 de- 
note the induced splittings of the fundamen- 
tal group of S. Shown in bold is a PL regu- 
lar neighborhood of {71,72,7374,75}; call it 
N. Construct the dual graph to the frontier 
of N, making a Vb-vertex for each compo- 
nent of N and a Vi-vertex for each compo- 
nent of S — N. The resulting graph, call it 
T, is bipartite. T has two Vo-vertices. One 
Vb-vertex encloses a±, 02, 03, and 04. The 
other Vb-vertex encloses 05. The preimage of 
r in S is an algebraic regular neighborhood of 

{<7l, (72, CT3, (74, (75}. 
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Lemma 4.1. Let G be any group with subgroups H and K . Suppose Y is a K-almost invariant 
set arising from a splitting of G over K . Further, suppose Y contains some nonempty subset X' 
that is stabilized by H (equivalently, Y contains at least one right H-coset). Take any go &Y* . 
Then 

Hg DY* = (Hn K)g D Y* 
(so that Hgo n Y* is both H- and K -finite). 

Proof. Clearly (H n K)g$ C\Y* is a subset of Hgo f]Y* . In the remaining part of the proof, we 
show that Hg n7* is a subset of (H f]K)g f]Y*. 

Since Y is a standard almost invariant set arising from a splitting, there exists a G-tree T 
with an edge e and a vertex w, such that K = Stab(e) and 

Y = {g £ G\e points away from gw}. 

We measure the distance between two vertices in T by counting the number of edges in a simple 
path connecting them. Since HgoDY* is contained in a single iT-coset, and since X is stabilized 
by H, we can choose x £ X' such that the path [xw, gow] realizes the minimum distance from 
X'w to (Hgo H Y*)w. Let D denote this distance. See Figure [6] for the basic picture. 

Take any h £ H such that hgo £ Y* . We will show that h £ K. Since h stabilizes X' , 
multiplying the path [xw, gow] on the left by h gives another path from X'w to (H go D Y*)w of 
length D. As X' C Y , both paths must pass pass through e. Let d\ denote the distance from 
xw to e(0). Let c?2 denote the distance from hxw to e(0). I claim that d\ = d?,- If d\ < cfo, then 
[xw, hgow] would be a path from X'w to (HgoC\Y*)w with length strictly less than D. Similarly, 
if d2 < d\, then [hxw,gow] would be a path from X'w to (Hgo n Y*)w with length strictly less 
than D. Hence d\ = di. It follows that e = he. As K is the stabilizer of e, this implies h £ K, 
as desired. This concludes the proof that Hgo n Y* is equal to (H n if)<?o HT. □ 




#0^ 



Figure 6: Proof of Lemma 



4.1 



e(l) 



-..hgow 



We can use the lemma to prove symmetry of crossings for almost invariant sets that come 
from splittings. 

Proposition 4.2. Let G be any group with subgroups H and K . Suppose X is any nontrivial 
H -almost invariant set, and Y is a standard K-almost invariant set arising from a splitting of 
G over K . If X crosses Y , then Y crosses X. 

Proof. If Y does not cross X, then one of the corners of (X,Y) is //-finite. Without loss of 
generality (after possibly replacing X by X* or 7 by y*), Any* is //-finite. This means 
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that we can choose finitely many gi G X (~)Y* such that X C Y U Hgi U . . . U Hg r . Let 

r 

X' := X — ]J Hgi, so that X' C Y . Since X is nontrivial, X' is nonempty. X' is also stabilized 

i=l 



by .ff". Whereas Y comes from a splitting, 4.1 proves that ii^ n Y* = (H n D y*, for all 



i. Hence X C\Y* is X-finite, so that X does not cross Y. □ 

Corollary 4.3. Intersection number of a pair of splittings ( as defined on Page^) is well-defined, 
even if the ambient group is not finitely generated. 



5 Examples of Infinite Intersection Number 

Scott and Swarup have shown that the intersection number of the two splittings of a finite 
group over finitely generated subgroups is finite (see Lemma 2.7 of [H]). In the spirit of this 
paper, one might ask if we can eliminate the hypothesis of G being finitely generated. The 
answer is, definitively, "no." In fact there exist free product splittings induced by simple curves 
on surfaces, with infinite intersection number: 

Example 5.1. Let S be an infinite strip with countably many punctures: 

S:= h^]xl-{0}xZ. 



Take l\ and I2 as shown in Figure |7| Let be a regular neighborhood of the part of S lyin^ 
above l±, and define 1%, and similarly. By Van Kampen's theorem, we have the following 
two splittings of G := tt\{S) over the trivial group. 

a : G = tti(^) * { i } 7ri(if) =¥ z *¥ z 

t:G^ 7ri(#) tti(ZJ) =¥ z *¥ z 
Here, the intersection number of a and r is visibly infinite. 




Figure 7: Two curves yielding a pair of split- 
tings with infinite intersection number. 



We have a similar example exhibiting infinite self-intersection number for an almost invariant 
set not that is not associated to a splitting. 

Example 5.2. Take S and G as in the previous example. We can find a {l}-almost invariant 
subset of G with infinite self-intersection number. See Figure [8j 
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Figure 8: A curve yielding a {l}-almost in- 
variant set with infinite self-intersection num- 
ber. 



6 Almost Inclusion 

Let {Xj\j G J} be a collection of IL-almost invariant subsets of a group G, and let S := 



{gXj, gX*\g G G,j G J}. In this section, we prove that < (from Definition 3.5) defines a 
partial order on S. 

The following lemma, proved in a preprint by Scott and Swarup, shows that if an //-almost 
invariant set is //-almost equal to a A-almost invariant set, then H and K are commensurable. 

Lemma 6.1. Let G be any group with a nontrivial H-almost invariant set X and a nontrivial 
K -almost invariant set Y . If X = Y, then H and K are commensurable subgroups of G. 

Proof. X = Y immediately implies that Xg = Yg, for all g G G. As X is //-almost 
invariant, we have Xg H = a X, and hence Yg H = a Y, for all g 6 G. As Y is A-almost invariant, 
K stabilizes Y, so each of Y and Y* is a union of cosets Kg of K in G. 

Since Y is nontrivial, we can choose u,v G G such that Ku C Y (equivalently, K C Yu~ l ) 

and Kv C Y*. Recall that by the preceding paragraph, Y(u~ 1 v) H = a Y. Note that Kv lies in 
the symmetric difference of Y{u~ 1 v ) and Y, so Kv must be //-finite. Hence K is also //-finite. 

r r 

We can write K C ]J //<?«, where r is minimal. We have K = ]J {K C\H)gi. As ZT is the union 

i=l i=l 

of finitely many [K D Z/)-cosets, it follows that [/C : Zf n //] < oo. 

A similar argument shows that K n ZJ is finite index in //. Hence // and ZT are commen- 
surable subgroups of G. □ 

Next we show that if X and Y arise from splittings, then their stabilizers are actually equal. 

Lemma 6.2 (Modified from Lemma 2.2 of |12]). Let X be an H-almost invariant subset arising 
from a splitting of G over H , and let Y be a K -almost invariant set arising from a splitting of 
G over K. 

1. If two corners of the pair (A, Y) are H -finite, then H = K. 

2. If two corners of the pair (X,gX) are H -finite, then g normalizes H. 

Proof. To prove the first part of the lemma, suppose two corners of the pair (X, Y) are //-finite. 
Without loss of generality, Any* and X* DY are //-finite (if not, replace A by A*), so that 
A and Y are //-almost equal. 

As Y is a standard almost invariant set arising from a splitting, hY and Y are nested, for all 
h G G. We will now show that H C K . Let h G H. If hY C Y* (or hY* C Y), then A H = a X* , 
a contradiction to G being //-infinite. If hY C Y but hY ^ Y, then we get an infinite chain of 
inclusions 

. . . C h n Y ... C hY C Y. 
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As H and K are commensurable, some power of h lies in K, so that h n Y = Y for some n. This 
implies hY = Y, so that h £ K. Similarly, if Y C hY, we must also have Y = hY and h £ K. 
A similar argument shows that K C H. Hence H = K. 

To prove the second part of the lemma, apply the first part using Y := gX. The first part 
of the lemma gives H = K = gHg^ 1 , so that g normalizes H. □ 

Now we show that if X and Y are standard H- and ET-almost invariant sets arising from 
non- isomorphic splittings of G, then it is impossible to have X = Y . 



Proposition 6.3 (Modified from Lemma 2.3 of [12]). Let X and Y be H- and K-almost 
invariant sets arising from splittings a and r of G over subgroups H and K, respectively. If 
two corners of the pair (X, Y) are small, then a and r are isomorphic splittings. 
Further, at least one of the following holds (after possibly replacing X by X*): 

1. X i— >• y induces a G-equivariant, order-preserving isomorphism 
from (X(X),C) to (E(Y),c); or 

2. The two splittings are of the form G = A *# B , where H has index 2 in A, and there 
exists a G A such that X \— > aY induces a G-equivariant, order-preserving isomorphism 
from E(X) to E(F). 

Proof. By replacing X by X* if ne cess ary, without loss of generality, X (~)Y* and X* n Y are 

we have H = K. 



6.2 



ilf-finite, i.e. X H = a Y. By Lemma 

A corner of (X, gX) is small if, and only if, the corresponding corner of (Y, gY) is small. If, 
for all g £ G—H, only one corner of (X, gX) is small (and hence empty), then the corresponding 
corner of (Y,gY) must also be empty. Then 1^7 induces a G-equivariant, order-preserving 
isomorphism from S(A) to S(Y), and hence the splittings are isomorphic by Dunwoody's 



theorem (see Section 3.4). 



If there exists g G G — H such that two corners of (X, gX) are small, then the trees for a 
and r must each have some vertices of valence two. There are two cases: 

1. a is a trivially ascending HNN extension, G = H*h- Then T a and T T are lines, H and K 
are normal in G, and G = (H, t) for some t G G. Thus I^Y induces a G-equivariant, 
order-preserving isomorphism from S(A) to E(Y). 

2. a is an amalgamated free product of the form G = A*h B, where H has index 2 in A. We 
can write A = (H,a). Then X = aX* and Y = aY* . If the corresponding corners of 
(X, aX*) and (Y, aY*) are empty, then Ii-fF induces a G-equivariant, order-preserving 
isomorphism from S(A) to S(Y), so we're done. Otherwise, X \— > aY does the trick. 

□ 

Corollary 6.4. Let G be any group with any collection {o~j\j G J} of pairwise non-isomorphic 
splittings. For each j, let Xj be a standard Hj-almost invariant set arising from aj. Then 
T, := U S(Aj) is in good position. 

Proof. If there exists g G G and distinct j,k G J such that two corners of the pair (Xj,gXk) 



are small, then o~j and Ok are isomorphic splittings (by Proposition 6.3), a contradiction to the 



hypotheses. □ 
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Since £ is in good position, we can define a partial order on S as follows. 

Corollary 6.5. Let G be any group with any collection {o-j\j £ J} of pairwise non-isomorphic 
splittings. For each j , let Xj be an Hj -almost invariant set arising from a j. LetT, := U £(Xj). 

(re J 

Define a binary relation < on £ by 

A < B 44> A n B* is empty or the only small corner of the pair (A, B). 



Here "small" means "Stab(A) -finite" or equivalently "Stab(B) -finite" (see Proposition ^.2). 
Then < defines a partial order on S. 

Proof. Reflexivity is obvious. We need to show antisymmetry and transitivity. 

To show antisymmetry, suppose A < B and B < A. Then both A n B* and B n A* are 
small corners of the pair (A, B). Since two corners are small, the first inequality now implies 
AD B* is empty, while the second implies B n A* is empty. Hence A = B. Thus < satisfies 
antisymmetry. 

To show transitivity, suppose A < B and B < G, where A, B, and G are all distinct. We 
need to show that A < C. Since B < C, we can subtract finitely many Stab(B)-cosets from 
B to obtain B' C G. Since A < B and B is Stab(B)-a\most equal to B' , we have A n B'* is 



Stab(B)-fimte. By Lemma 4.1 since A arises from a splitting, AD B'* is also Stab(A)-fimte. 
Hence we can subtract finitely many Stab(A)-cosets from A to obtain A' C B' . It follows that 
A' C G. Since A is Stab{A)-alvnost equal to A 1 and since A 1 C C, we have AD C* is a small 
corner of the pair (^4, G). 

Thus the only way we could possibly fail to have A < C is if another corner were small. If 



two corners of the pair (A, C) are small, then 6.3 proves that A, B and C all must have come 



from isomorphic splittings of G. Since we assumed no two distinct j's have isomorphic cxj's, 
it follows that A, B and C are all translates of Xj or X*j, for the same j. So we must have 
A C B C C. This completes the proof that < satisfies transitivity. □ 

Now that we've put a partial order < on S, we show that the partial order is unique. 

Corollary 6.6 (Uniqueness of the partial order). Let G be any group with any collection 
{o~j\j G J} of pairwise non-isomorphic splittings. Suppose that {o~j\j € J} is another collection 
of splittings of G, where aj = ct'a, for all j € J . For each j , let Xj be a standard Hj-almost 
invariant set arising from o~j, and let X'- be a standard H'- -almost invariant set arising from 



,. , _ . ■ U Y,(Xj), and let S' := U S(X'). Then there exists a G-equivariant, order- 



preserving isomorphism from (X, <) to ($]', <). 



Proof. By Proposition 6.3 for all j, there exist gj £ G such that Xj \-t gjX'- or X* \-t gjX'- 
induces a G-equivariant, order-preserving isomorphism from Yi(Xj) to Together, these 

induce a G-equivariant isomorphism from S to We need to show that this isomorphism is 
order-preserving. As no two of the o~j's are isomorphic, whenever A £ Yi(Xj) and B £ S(X^) 
(k ^ j), at most one corner of (A, B) is small. If no corner of (A, B) is small, then no corner of 
(^4', B') is small. If exactly one corner of (A, B) is small, then the same corner of (A' , B') must 
be the only small corner of (^4', B'). Hence £ — > £' is order-preserving. □ 

Next we spell out this uniqueness result in the case when the splittings happen to be 
compatible. In this case, we allow some of the <7j's to be isomorphic to each other. 
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Corollary 6.7 (Uniqueness of compatibility trees). Let G be any group with a finite collection 
{o~j\j G J} of splittings. Suppose {o~j\j G J} is compatible, and let T and T be compatibility 
trees. Then there exists a G-equivariant isomorphism from T to T' . 

Proof. First, we prove the result in the case where no two distinct j's have isomorphic splittings. 
Fix a vertex v in T. For each j, pick a dj-edge ej in T, and define a subset Xj of G by 

Xj '■= {g G G\e points away from gv}. 

Fix a vertex v' in T'. For each j, pick a <7j-edge e'j in T' whose stabilizer is the same as Stab(ej), 
such that 

H ■ o, 

Xj = {5 G G|e'- points away from gv'} 



(we can do this by Lemma 8.1 ). Let X'- denote the set {g G G\e'j points away from gv'}. Apply 

Corollary 6.6 to get a G-equivariant, order preserving isomorphism from U ~S(Xj) to U X(X'). 

jeJ jeJ J 



Dunwoody's theorem (see Section 3.4) now gives a G-equivariant isomorphism from T to T' . 

Second, we prove the result in the case where {<Jj\j G J} possibly has duplicate splittings. 
For each isomorphism class {o~j\j G 1} of splittings, discard all but one representative; call it 
07. Note that the edge in T (or T') corresponding to Xj must be contained in an interval of 
|7| edges, one for each o~j in the isomorphism class, where the interior vertices of the interval 
each have valence two. Collapse the edge orbits of T and T' corresponding to the discarded 
splittings. To recover an isomorphism fro T to T', for each isomorphism class /, subdivide each 
07 edge in the collapsed T and the collapsed T' into an interval of \I\ edges. □ 

7 Compatibility and Intersection Number Zero 

Take any finite collection of non-isomorphic splittings of G satisfying sandwiching (see Defini- 
tion 3.6). Here we show that if the splittings have pairwise intersection number zero, then the 



splittings are compatible (this is Theorem 7.5). This is a special case of very good position (see 
Section [8]), when the intersection number of each pair of splittings is zero. 

The sandwiching assumption is necessary; see Section [3.9| For more intuition about sand- 
wiching, we begin by proving that proving that sandwiching is automatic if none of the splittings 
is a trivially ascending HNN extension (see Page [6]). The key fact used is that if X is a standard 
almost invariant set arising from a splitting that is not trivially ascending HNN, then all four 
types of nesting occur between X and its translates: 

Lemma 7.1. Let a be a splitting of G over H , where a is not a trivially ascending HNN 
extension. Let X be a standard H-almost invariant set arising from a. Then, by varying g, all 
four of gX^ Cl'*' occur. 

This result is a strengthening of Lemma 5.5 of [13], which assumes that a is not any ascending 
HNN extension. 

Proof. Since X is a standard almost invariant set arising from a, there is a G-tree T with an 
edge e and a vertex w, and exactly one orbit of edges, such that 

X = {g G G|e points away from gw}. 
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It suffices to show that there exist translates of e such that g\e < g 2 e and g^e < g^e. There are 
two cases: 

1. T is a line, so since a is not trivially ascending HNN, a must have the form G = A *h B, 
where \A : H\ = \B : H\ = 2. To get g\e < g2e, take two translates of e separated by 1 
edge. To get g^e < g^e, take two adjacent translates of e. 

2. T has branching, so we can find three distinct translates of e such that the geodesies 
between any two pair of them all meet at exactly one vertex, and that either two of the 
translates point toward the vertex and one points away, or vice- versa. See Figure [9] To 
get g\e < g 2 e, take two of these translates of e where one is pointing toward the vertex and 
the other away. To get g^e < g^e, take two translates pointing toward (or two pointing 
away from) the vertex. 

□ 



Figure 9: If a G-tree T has branching and 
exactly one edge orbit, then for any edge, we 
can find three of its translates such that either 
two point toward each other and the other one 
points away, or vice versa. 



If X and Y are standard almost invariant sets arising from splittings of G, then either X 
crosses all translates of Y, or all four types of almost nesting occur between X and translates 
oiY: 

Lemma 7.2. Let a and r be splittings of G over H and K, respectively, where neither a nor r 
is a trivially ascending HNN extension. Let X and Y be standard almost invariant sets arising 
from a and t, respectively. Suppose that there exists go £ G such that X and goY do not cross. 
Then, by varying g € G, all four of X^ < gY^ occur. 

Proof. Without loss of generality (after possibly replacing X by X* or Y by Y*), X < goY. 
Obtain each of the four cases as follows: 

1. X < goY is already given. 



2. To show there exists g with X < gY*, apply Lemma 7.1 to get g$Y C g{Y*, 
so that X < g Y C giY*. 



3. To show there exists g with X* < gY*, apply Lemma 7.1 to get g2X* C X. 
Now g 2 X* C X < g Y C giY*, so that X* < g 2 ~ 1 giY* 



4. To show there exists g with X* < gY, apply Lemma 7.1 to get g$Y C g^Y . 
Now g 2 X* C X < g Y C g 3 Y, so that X* < g^gzY. 



□ 
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Remark. If we assume that X and qqY are nested (instead of almost nested), then the same 
proof shows that all four inclusions X^ C gY^ occur. 



Corollary 7.3. Let G be any group with any collection {o~j\j G J} of splittings, where no aj is 
a trivially ascending HNN extension. Then {a* \j G J} satisfies sandwiching. 

Most of the results in the rest of the paper will require the sandwiching assumption. The 
key reason we need sandwiching is to get interval finiteness: 



Proposition 7.4. Let <jj be a splitting of G over Hj, and assume {a%, . . . ,a n } satisfies sand- 
wiching. Let Xj be an Hj-almost invariant set arising from o~j. Let E = {gXj, gX*-\g G G,j = 
1, . . . , n}. Then for all 4,B6S, there are only finitely many C G E such that A < C < B . 

Proof. Fix A, B G E. If A ^ B, then there is no C such that A < C < B; so assume A < B. 
Since U E(Aj) satisfies sandwiching, for each j G J we can choose Aj,Bj G T,(Xj) such that 



Aj < A < B < By 



If C G T,(Xj) and A < C < B, then Aj < C < Bj. But for each j, there are only finitely many 
such C. As we are only considering finitely many splittings, there are only finitely many C G E 
satisfying A < C < B. □ 



Theorem 7.5. Let aj be a splitting ofG over Hj and assume {<ti, . . . , a n } satisfies sandwiching. 
Let Xj be an Hj-almost invariant set arising from aj. Ifi(aj, at) = 0, for all j and k, then the 
splittings {ax, . . . , a n } are compatible. 

Proof. First we prove the theorem for the case when no aj is isomorphic to any other. 

By Corollary 6.4 < is a partial order on S = {gXj,gXj\g G G,j = 1, . . . ,n}. We can see 
that the four conditions of Dunwoody's theorem (see Section 3.4) are satisfied: 

1. For all A, B G E, if A < B, then B* < A*. 

2. For all i,B 6 S with A < B, there are only finitely many C G S with A < C < B (see 
Propositior 7.4). 

3. For all A,B GT,, at least one of < B^ (because i(aj, a^) = 0, for all j and k). 

4. We cannot have simultaneously A < B and A < B* . 



Construct Dunwoody's tree, Xs, with edge set E. Each edge is a dj-edge for unique j. For all 
j, we have a G-equivariant isomorphism Ts/(all but j-edges collapsed) — > T ay Hence is a 
compatibility tree for {ai, . . . , a n }. 

Second, we prove the theorem in the case when we possibly have duplicate splittings. Discard 
all but one splitting from each isomorphism class. Apply the above procedure. Then subdivide 



the resulting tree, as in the proof of Corollary 6.7 □ 



24 



8 CAT(0) Cubical Complexes and Positive Intersection Number 



A cubical complex C is a CW-complex whose cells are standard Euclidean cubes of varying 
dimensions, such that the intersection of any two cells is either empty or a common face of 
both. C is called a CAT(0) cubical complex if, in addition, C is simply connected, and the 
link of any vertex (i.e. 0-cube) is a flag complex. Another word for ll CAT(0) cubical complex" 
is "cubing." 

In this section, we start with any finite collection of pairwise non-isomorphic splittings of 
any group G, and construct a CAT(0) cubical complex. G acts naturally on the complex, and 
each hyperplane orbit will correspond to one of the splittings. Furthermore, hyperplanes cross 
precisely when their associated splittings cross. Essentially, we are showing how to make Niblo- 
Sageev-Scott-Swarup's "minimal cubing" construction from [7J work without requiring G or the 
subgroups over which G splits to be finitely generated. Their "minimal cubing" construction, 
in turn, was a generalization of Sageev's cubing construction in [9]. For applications of the 
cubing construction, see Theorem 8.10 and Section [9j 



We will briefly review all the basic constructions. For more details, see \t\ and Sections 2 
and 3 of [9]. 

8.1 Producing almost invariant sets from a CAT(0) cubical complex 

In |13| . Scott and Swarup showed how to produce a an almost invariant set from a G-tree. 
Niblo, Sageev, Scott and Swarup generalized the previous construction by producing an almost 
invariant set from any CAT(0) cubical complex on which G acts. We include the formal 
statement and proof of this result below. Note that a tree is precisely a 1-dimensional CAT(0) 
cubical complex, and hyperplanes in a tree are midpoints of edges. 

Lemma 8.1 (Lemma 1.17 from [7]). Let G be any group acting on a cubing C . Let % be a 
hyperplane in C with stabilizer H, and suppose that H preserves each of % + and 7i~ . Then 
for any vertex v, the set X v := {g E G\gv E H + } is H-almost invariant. Moreover, for any 
vertices v and w, we have X v is H-almost equal to X w . 

In [7J, the authors assume G is finitely generated, but their proof does not actually use that 
assumption. 

Proof. First, we show that X is ii-almost invariant. Clearly hX v = X v , for all h E H. We also 
need X v a is if-almost equal to X v , for all a E G. We have: 

X v = {g E G\gv E H + }, so that 
X v a = {ga E G\gv E U + } 
= {geG\ga- 1 ven + }. 

To show the symmetric difference of X v a and X v is if-finite, first we consider one half of the 
symmetric difference: 

X v - X v a = {g E G\gv E U + and gaT x v U + } 
= {g E G\H separates gv from ga~ 1 v} 
= {g E G\g~ x 7i. separates v from a~ 1 v}. 
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There are only finitely many (say, m) hyperplanes separating v from a~ 1 v. If g,g' G G with 
g^Ti. = g' %, then g'g^ 1 G Stab(H) = H, and so Hg' and Hg -1 are actually the same coset. 
We conclude that X v — X v a is contained in at most m right cosets Hg. Similarly, X v a — X v is 
H-tinite. Hence X v is .ff-almost invariant. 

Second, let v and w be vertices of C. We need to show that X v is ff-almost equal to X w . 
We have: 

g £ X v — X w ^=p- <7f G 7i + and gu; ^ % + 

g X, H separates t> from w. 

As in the argument above, the set of all such g is infinite. Similarly, X w — X v is ^/-finite. 
Hence X v is if -almost equal to X w . □ 



8.2 Ultrafilters 

A partially ordered set with complementation, or pocset, is a partially ordered set 
(E,<), equipped with a free involution * on S behaving like complementation, i.e A < B 
implies B* < A*. This terminology was introduced by Sageev and Roller. 

Definition 8.2. Let (S, <) be a pocset. An ultrafiTter on (E, <) is a subset V of the power 
set of S such that both of: 

1. For all A G S, either AgV or A* eV (but not both), and 

2. If A G V and A < B, then B G E. 

We say an ultrafilter V satisfies the descending chain condition (DCC) if every chain 
Ai > Ai > . . . stabilizes after finitely many steps. 

Note that if V is an ultrafilter on S, then for any g G G, the translate gV := {g^4|^4 G V} 
is also an ultrafilter on E. Also note that V — {A} U {^4*} is an ultrafilter if, and only if, A is 
a minimal element of (V, <). 



8.3 Sageev's Cubing 

In [9], Sageev constructed a cubing C from a finite collection {Aj|j = 1, . . . , n} of i^-almost 
invariant subsets of a group G, using the partial order of inclusion. We will now briefly review 

n 

this construction. Let E := U E(A,). The vertices of Sageev's cubing are a subset of all 

3=1 

ultrafilters on (E, c). Let C be the complex with a vertex for each ultrafilter on (E, c), and an 
edge connecting each pair of ultrafilters that differ by exactly one complementary pair (A, A*). 
If V is a vertex and V U {A*} — {A} is also a vertex, we say the (directed) edge from V to 
Fuji*} — {A} exits A. See below for the definition of "basic vertex." Define the one-skeleton 
of C to be the connected component of C containing all the basic vertices (equivalently, define 



the vertices of C to be all ultrafilters satisfying the descending chain condition; see Lemmas 8.4 



and 8.5). Define higher skeleta of C inductively: whenever you see the boundary of an n-cube, 



attach an n-cube. This is Sageev's cubing. 
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Definition 8.3 (basic vertex). Let G be a group with a finite collection {Xj|j = 1, • • • ,n} of 

n 

iij-almost invariant subsets. Let S := U S(Xj). Let g be any element of G. Define V g as 

i=i 

follows: 

y 9 := {A G S| 5 G A}. 

We call a basic vertex. Some authors may refer to basic vertices as basic ultrafilters, 
principal vertices, or principal ultrafilters. 

Lemma 8.4. Let G be a group with any finite collection {Xj\j = l,...,n} of Hj -almost 

n 

invariant subsets. Let £ := U T,(Xj) For each g 6 G, the basic vertex V„ is an ultrafilter 

3=1 

on (£, c) and satisfies DCG 

Proof. Fix g 6 G. We first show that V g satisfies conditions 1 and 2 of the definition of 
"ultrafilter." 

1. Let A, B £ £ be arbitrary. Either g £ A or g £ A* , so either ^4 G V g or yl* G V 9 (but not 
both). 

2. If A G and Ac B, then g £ B, so B £ V g . 

Hence is an ultrafilter on (£, c). 

To show satisfies DCC, take a descending chain B\ D B2 D . . . in V g . If the -Bfc are not 
all equal to begin with, then without loss of generality (after passing to a subsequence), B\ — B2 
is nonempty, and there exists some fixed j such that B^ £ T,(Xj), for all k. Fix go £ B\ — B2. 
We claim (as proved in Lemma 3.4 of [§] ) that 

B:={B £ E(Xj)\g G B and go ^ B, or g <£ B and g £ B} 

is finite. Assuming the claim, the chain must stabilize, as each element of the chain (except for 
B±) is an element of B. 

To prove the claim, first note that since Xj is Hj-ahaost invariant, we have 

■V,'/ " "Xtfb" 1 . 

r j 

Pick g{, . . . , eft. such that the symmetric difference of Xjg -1 and Xjg^ 1 is contained in \J ^jiOk) 1 - 

fc=i 

We have: 

g' X* £ B -s=>- g' X* separates g and go 

<==> X^ separates {g'^g and (g'^go 

<^=^ {g')~ is in the symmetric difference of Xjg -1 and Xjg^ 1 



fc=l 



fc=i 



As Hj stabilizes Xj, and as there are only finitely many j, it follows that B is finite. This 
completes the proof that V„ satisfies DCC. □ 
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8.4 Minimal Cubings 

In [7J, Niblo, Sageev, Scott, and Swarup constructed another cubing L from a finite collection 

n 

{Xj\j = 1, . . . , re} of ifj-almost invariant subsets of a group G. As before, let £ := U S(X,). 

Niblo-Sageev-Scott-Swarup assume that the subsets are already in good position, and use the 
partial order of almost inclusion. Their construction requires G and all the Hj's to be finitely 
generated. Using the finite generation of G and the Hj's, they constructed analogues of basic 
vertices, and defined the vertex set of their cubing L to be everything connected to the basic 
vertex analogues. Here, we construct the cubing in the case when the Xj's come from splittings 
satisfying sandwiching, and do not require any finite generation assumptions. As G and the 
-ffj's are not necessarily finitely generated, we need an alternate way to describe the vertices. 
For simplicity, we define the vertices of L to be all ultrafilters on (£, <) satisfying DCC. This 
will in fact give us the same vertex set as the cubing in [7J, in the case when their hypotheses 



are satisfied; see Lemma 8.5 for justification. Later we will need to show that our cubing is 



always nonempty (see Theorem 8.9). 



The following lemma proves that the set of vertices connected to a given vertex satisfying 
DCC is precisely the set of all vertices satisfying DCC. 



Lemma 8.5. Let (S, <) be any pocset. 

1. Any two vertices (i.e. ultrafilters on (£, <)) satisfying DCC can be connected via a finite 
edge path. 

2. If a vertex is connected to some vertex satisfying DCC, then the vertex satisfies DCC. 

Proof. 1. Assume, for contradiction, that V and W satisfy DCC but differ on infinitely many 
(distinct) elements, say Ai,A2,... £ V and A*, A\, . . . 6 W. As every element of £ comes 
from one of finitely many splittings, after passing to a subsequence, all the A^s come 
from a single splitting, and hence are nested. Note that as both V and W are ultrafilters, 
we cannot have A^ < Af. Thus, after reordering, we either get an ascending chain in 
the Ak's and descending chain in the A^s, or vice- versa. Hence the chain stabilizes, a 
contradiction to the Aj. being distinct. 

2. Let V be any vertex satisfying DCC, and W any vertex connected to V. Then V and 
W differ by only finitely many complementary pairs (A, A*). Any descending chain in W 
must have all but finitely many of its elements in V, so must stabilize (since V satisfies 
DCC). 

□ 

As noted in [7J, every ultrafilter on (£, <) is also an ultrafilter on (£, c), and any ultrafilter 
satisfying DCC with respect to < also satisfies DCC with respect to C, so that every vertex in 
L is canonically a vertex in C. We will see that the embedding L° <^-> C° naturally extends to 
an embedding L C. However, in general, C contains many vertices that are not in L. For 
example, either all basic vertices are in L, or L contains no basic vertices: 

Lemma 8.6. Let G be any group with a finite collection {Xj\j = l,...,n} of Hj -almost 

n 

invariant subsets. Let S := U Y*(Xj). Suppose almost inclusion < defines a partial order 
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on £. Then V g is an ultrafilter on (£, <) for all g £ G if, and only if, V g is an ultrafilter on 
(£, <) for some g G G. 



Proof. We will use the arguments from the proof of Lemma 8.4 show that V g satisfies DCC 
with respect to the partial order <. as follows (regardless of whether or not V g actually is an 
ultrafilter on (£, <)). Suppose we have a descending chain A% > A2 > . . . in a basic vertex V g . 
Since the Ai come from only finitely many splittings, after passing to a subchain, we have in 
fact A\ D Ai D . . ., which must stabilize, since it is a descending chain in (V g , c) and (V g , c) 
satisfies DCC. 

Now, suppose there exists g G G such that V g is not an ultrafilter on (£, <). Clearly for all 
A G E, either yl or ^4* is in V g . Hence there must exist A,B € T, with A G V g , A < B, and 
B V g . The pair (j4, -B) prevents V^ from being an ultrafilter. Now, for any g' G G, the pair 
(g'A, g'B) prevents V g > g from being an ultrafilter. □ 

In what follows, we prove that L is nonempty (assuming sandwiching, but not assuming 
any finite generation). To create an ultrafilter on (£, <), we will start with a basic ultrafilter 
on E(Xi) C £, then extend. In general, suppose So C S and Vq is an ultrafilter on T,q. If we 
hope to extend Vq to an ultrafilter on all of £, we must add to Vq all elements B of £ for which 
A < B for some A G Vq. We call this process taking the closure of Vo- More formally: 

Definition 8.7. Let (£, <) be any partially ordered set with complementation, and let Vo be 
an ultrafilter on some subset £0 of £. The closure of Vb is: 

Vq ■- Vq U {B G E - E |there exists A G V such that A < B}. 

Lemma 8.8. Let (E, <) be any partially ordered set with complementation, and let Vq be an 
ultrafilter on some subset Eo of E. Let £0 denote the set {A G E|^4 G Vq or A* G Vo}. Then 
Vq, the closure o/Vb in E, is an ultrafilter on (Eo,<). 

Proof. To prove that Vq is an ultrafilter on (Eo, <), we must show that conditions 1 and 2 of 
the definition of "ultrafilter" are satisfied. 

1. Clearly for all B G Eo, at least one of B,B* is in Vq. We must show that if B G Vq, 
then B* ^ Vq. Suppose, for contradiction, that B G Vq and B* G Vq. By construction, 
either B, B* G E or B, B* G £ - E , so that either B, B* G Vq or B, B* G V^ - Vq. As 
Vb is an ultrafilter, it is impossible to have both B and B* in Vq. Hence we must have 
B, B* G Vq - Vq. By the definition of "closure," there exist A, A' G Vq such that A < B 
and A' < B* (i.e. B < A'*). Transitivity of < now implies A < A'* . Since A G Vq, this 
implies A'* G Vq, a contradiction to Vq being an ultrafilter. This completes the proof that 
we cannot have simultaneously B G Vq and B* G Vb- 

2. Assume B,C G Eo with £ G Vb and B < C. We must show that C G Vb. By the 
construction of Vb, there exists A G Vb with yl < i?. By transitivity of <, we have A < C 
(equivalently, C* < A*). We break up the rest of the proof into two cases, depending on 
whether C G Eo- 

• If C G Eo, since Vq is an ultrafilter on Eo, either C or C* must be in Vb- If C* G Vq, 
then C* < A* implies A* G Vq, which is impossible since A G Vq. Hence we must 
have C G Vq. Since Vq is a subset of Vq, this implies C £ Vq. 
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• If C G S - S , then A < C implies C G V Q . 
Hence we must have C G Vq. 
This completes the proof that the closure of an ultrafilter is an ultrafilter. □ 
The following lengthy theorem proves that the cubing L is non-empty. 

Theorem 8.9. Let G be any group with a finite collection {o~Aj = 1, . . . ,n} of pairwise non- 

isomorphic splittings. Suppose {o~j\j = 1, . . . , n} satisfies sandwiching. For each j , let Xj be an 

n 

Hj-almost invariant set arising from o~j. Let E := U T,(Xj). Then there exists an ultrafilter 

i=i 

on (E, <) satisfying DCC. 

Proof. Fix g G G. We will start with a basic ultrafilter V\ on E(Xi), take its closure in E, and 
inductively add in part of a basic ultrafilter on each E(Xj) until we've defined an ultrafilter on 
all of E. The ultrafilter s produced in all steps are, in order, V\ C V\ C V% C V2 C . . . C V n =: V. 
In Step ja, we add to the ultrafilter Vj—i all elements A of T,(Xj) such that g G A and neither 
A nor A* was already in the ultrafilter, to get the ultrafilter Vj. In Step jb, we take the closure 
of the ultrafilter from Step ja, to get Vj. In the end, we get an ultrafilter V on E. 

• Step la: Define V\ as a basic ultrafilter on S(Xi): 

Vi := {A G E(Xi)| 5 G A}. 



Let Ei := E(Xi). On E(Xi), the inclusion relation is the same as <, so Lemma 8.4 proves 
that V\ is an ultrafilter on (Ei, <). 

Step lb: Define V\ to be the closure of V\ in E: 

T\ := Vi U {B G E(X 2 , X 3 , X n ) (there exists A £ V\ with ^ < 5} 



Let Ei := {yl G E|yl G V\ or A* G Vi}. By Lemma |8.8| V\ is an ultrafilter on (Ei, <). 
Perform the following two steps for 1 < j < n. 



Step ja: Define Vj to be the union of Vj-\ and part of a basic ultrafilter on E(Xj): 



Vj := Vj-i U{Ae T,(Xj)\g G A and A £ Ej-i}. 

Let Ej := {A G E|^4 G Vj or ^4* G Vj}. To prove that is an ultrafilter on (Ej, <), we 
must show that conditions 1 and 2 of the definition of "ultrafilter" are satisfied. 

1. Ej is defined to be the union of the elements of Vj and their complements. We must 
show that if A G Vj, then A* ^ Vj. Suppose, for contradiction, that both A and A* 
are elements of Vj. By construction, either A, A* G Ej — Sj_i, or A, A* G Ej_i, so 
that either A, A* G Vj-Vj_i, or A, A* G Vj_i. If A, A* G Vj_i, this would contradict 
Vj-i being an ultrafilter, so we must have A, A* G Vj — Vj—i. This implies g G A and 
<7 G j4*, also a contradiction. Hence it is impossible to have simultaneously A G Vj 
and A* G T/j. 
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2. Assume B,C G E, with B G Vj and B < C. We must show that C G V,-. 

We break up the proof that C G Vj into two cases, depending on whether B was 
added to the ultrafilter in Step ja or a previous step. 



— Suppose B was added in Step ja, i.e. B G Vj — Vj-\. Note that B G E(X,-). 
Either C € Ej_i or C G Ej -Ej - 1. We want to show that C eVj. If C G E.,-_i 
and C ^ Vj, then we must have C* G Vj-. Then C* < B* would imply B* 
was added to the ultrafilter by Step (j-l)b, so it would be impossible to have 
B G Vj - V~[. If instead C G Ej - Ej - 1, then CeS(Ij), As B and C are 
both elements of E(ATj), having B < C implies B C C. Hence g G -B implies 
g £ C, so that C G Vy. 

— Suppose -B was added in a previous step, i.e. B G V/-i. Then by construction of 
Vj—i, there exists A G Vj-i with A < B. By transitivity of <, we have A < C. 
It follows that C G As Vj—i C Vj-, we have C £Vj. 

In any case, we conclude C S Fj. 
Hence Vj is an ultrafilter on Ej. 

• Step jb: Define Vj to be the closure of Vj in E: 

Vj := Vj U{B £ E(X j+1 ,X j+2 , X n )|there exists A G Vj with A < B}. 
Let E~ := {A G E|A G Vj" or A* G V^}. By Lemma [8^8| is an ultrafilter on (E~, <). 
Perform one last step to define an ultrafilter on all of E. 

• Step na (this is just Step ja with j = n) 

Note that E n = E, so there is no need for Step nb. Let V := V n . 

We have successfully defined an ultrafilter V on (E,<). Next we prove that V satisfies 
DCC. To make the proof less cumbersome, I will write WLOG to denote without loss of 
generality. 

Suppose we have an (infinite) descending chain B\ > By, > . . . in V. We will obtain 
Ak < Bk, show that the A^s stabilize, and then show that the B^'s stabilize. 

1. Since we're dealing with only n splittings, WLOG (after passing to a subchain of {Bk)i<k) 
there exists a fixed j G {1,2, ... ,n} such that B^ G E(Xj). 

2. If there exists an infinite subchain of the B^s that were added to V in Step j a, then since 



g is in each element of the subchain, the proof of Lemma 8.4 shows that the subchain 
must stabilize, so that the original chain stabilizes, and we're done. Otherwise, WLOG 
(after passing to a subchain of (Bk)i<k), each of the B^s was added to V in a type "b" 
Step (before Step j a). Recall that j was fixed in the previous step, and Bk G T,(Xj), for 
all k. 

3. For each Bk, since Bk was added in a type "b" Step before Step ja, there exists Ak G Vj-i 
such that Ak < Bk. 

4. WLOG (after possibly replacing Ak by something less than Ak), each Ak was added in a 
type "a" Step, so that g G A^. 
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5. WLOG (after passing to a subchain of (A^ < Bk)i<k), there exists a fixed f (for some 
1 < j' < j — 1) such that Ak £ for all k. In particular, all the A^s are nested. 

6. We cannot have Af~ C A* or C Ai (since all the A's belong to the ultrafilter V), hence 
for all k 7^ I, we must have A^ C A{ or A^ D A[. 

7. In this step, we show that the A^s stabilize. If there is an infinite subchain of the A^s 
such that each is contained in the next, then WLOG (after replacing each A^ in the 
subchain by the first one) all the A^'s in that subchain are equal, so move on to the next 
step of the proof. Otherwise, WLOG (after passing to a subchain of (A^ < B^i^^) we 
have Ak D Ai, for all A; < /. Since g £ A^ for all k, and since all of the A^s are in 



S(Xj/), the A^s must stabilize after finitely many steps (by Lemma 8.4). So WLOG 
(after passing to a subchain of (A^ < -Bfc)i<fc); all the A^s are identical. 

Recall that > A\, for all k. We now have B\ > B<i > ... > A\. But since 
< j < n} satisfies sandwiching, this contradicts interval finiteness (see Proposi- 



tion 7.4), unless the B^s stabilize. Hence the B^s stabilize. 



This completes the proof that V satisfies DCC. In particular, we have shown there exists an 
ultrafilter on (£, <) satisfying DCC. □ 



We have shown that L is nonempty. Furthermore, the proof of Theorem |8.9| shows that 
each A £ S is in some vertex L: pick any g £ A, reorder the splittings (and their associated 
Xj ) such that A £ X\ , and construct V as in the proof of Theorem |8.9| 



8.5 Putting the X,'s in "Very Good Position" 

Let G be any group. Take any finite collection {a\, . . . , cr n } of pairwise non-isomorphic split- 
tings of G satisfying sandwiching. Let Xj be a standard ^-almost invariant set arising from 
cij, and let S = {gXj, gX*-\g G G, j = 1, . . . ,n}. We have shown that E is in good position, 
i.e. if two corners of (^4, B) are small, then (at least) one is empty. This allowed us to de- 

H ■ —a 

fine the partial order < on S. In this section, we show how to find X'- = Xj such that 
S' = {gXj, gX'*\g 6 G, j = 1, . . . , n} is in very good position, i.e. a corner of the pair (A' , B') 
is small if, and only if, the corner is empty. This result was previously proved in [7] for a 
finite collection of almost invariant sets over finitely generated subgroups of a finitely generated 
group. 

Theorem 8.10. Let G be any group with a finite collection {o~j\j = 1, . . . ,n} of pairwise non- 
isomorphic splittings. Suppose {o-j\j = 1, . . . ,n} satisfies sandwiching. For each j, let Xj be 

I Hj —a 

a standard Hj -almost invariant set arising from Oj. Then there exist X- = Xj, such that 

n 

£' := U S(X') is in very good position. 
j=\ J 

In preparation for proving the theorem, we take a look at how hyperplanes in the cubings 
C and L compare to each other. For each j, let T-Lj be the hyperplane in C determined by 
the equivalence class of edges in C exiting Xj. (Or, equivalently, the class of edges equivalent 
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to any given edge exiting Xj, with the equivalence relation generated by square-equivalence.) 
Define the halfspace 7£t of C by: 

%+ = {V G C^\Xj G V}. 

For any vertex v G C, define (Xj) v by: 

(Xj) v := {g G GV G «+}. 

Note that {Xj)y e = Xj, where V e is the basic ultrafilter on (X, c) consisting of all elements of 
X containing the identity. Let K, be the hyperplane in L determined by the equivalence class 
of edges exiting Xj. Define the halfspace JCj of L by: 

/C+ :={WeL^\Xj £W}. 

Recall the canonical embedding Lq Co, in which we view any vertex in L, i.e. an 
ultrafilter W C X on (X, <) satisfying DCC, as an ultrafilter on (X, c). Now we will see how 
this extends to an embedding L C. If two edges in L are opposite sides of a square in C 
then all four vertices of the square in C are in L, so that the other two edges of the square in 
C are also in L. Hence two edges in L are on the opposite sides of a square in L if, and only if, 
they are on opposite sides of a square in C. It follows that Hj D L = JCj and TiJ flL = KJ . 

Now we can use the cubing L to put the Xj's in very good position. 

Lemma 8.11. Fix a vertex w G L C C , and define X'- := {g G G\gw G K-f}- Then each X'- 

is Hj-almost invariant, the collection £' := U T,(X'-) is in very good position, and Xj i— > X'- 

j=i J 

induces a G-equivariant isomorphism from (S, <) to (£', c). 

Proof. Viewing w as a vertex in C, we have (Xj) w = {g G G|gu; G ^j 1 "}- As L s C is 
G-equivariant, it follows that X'- = {Xj) w . Now, applying Lemma 8.1, X'- = (Xj) w is Hj- 



almost invariant and Hj-almost equal to (Xj)y e = Xj. Clearly £ is in very good position. 

Next we show, as proved in Lemma 4.1 of [7], that Xj \— > X'- induces a G-equivariant 
isomorphism from (£, <) to (£', c). We are assuming that none of the Xj come from isomorphic 
splittings, w is an ultrafilter on (£,<), so for all g G G, gw is also an ultrafilter on (£,<). 
If A, B G X, let A', 5' denote the images in X' of A and -B by the map that sends Xj i— > Xj. 

Suppose A < i.e. AnB* is empty or the only small corner of the pair (^4, B). Note that 

„ Hj-a Stab{A)-a . Stab(B)-a . . , 

since Aj = A^-, we nave A = A and is = B . Hence a corner of the pair [A, B) 
is small if, and only if, the corresponding corner of the pair (A' , B') is small. If A n -B* is the 
only small corner of the pair (^4, B), then since ^4' and B' are nested, we must have A' C -B', as 
desired. If the pair (^4, B) has two small corners, then A C B. To see that A' C B' , simply note 
that since Xj = {g G G\gw G we have A' = {g G G|A G gw}, and B' = {g <E G\B G gu;}. 

In either case, we conclude that A' C B' . 

Conversely, suppose that A' C B' . We need to show that A < B. Since X is in good 
position, it follows that A < B or B < A. The above paragraph shows that A < B. Hence 
A < B if, and only if, A' C B' . □ 



This completes the proof of Theorem 8.10 
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9 Existence of Algebraic Regular Neighborhoods 



Start with a finite collection of splittings {a±, . . . ,a n } over subgroups Hj of a group G. Let 
Xj be an i^-almost-invarint set arising Uj. Suppose {X±, . . . , X n } satisfies sandwiching (see 



Definition 3.6). Also assume no two of the cr, 's are isomorphic to each other. We will construct a 



bipartite G-tree T(X\, . . . , X n ), and show T is an algebraic regular neighborhood of {a\, . . . , a n } 



(see Definition |3.10). 



Let £ denote the set of all translates of all the Xj and their complements. Since no two cr, 's 



are isomorphic to each other, < defines a partial order on £ (see Corollary 6.5). Construct the 
cubing L from (£, <), as detailed in Section [8j We will construct a bipartite tree from the L. 
Define a "cross connected" relation on £ as follows: 

A is equal to B or B* , or 

. . , , _ there exists some m > and a sequence (A, B\, ... , B m , B) 

A is cross-connected to B <^=^> , , , , . „ „ _ 

sucn that A crosses B\ , B\ crosses B<i , . . . , 

B m -i crosses B m , and B m crosses B. 

This defines an equivalence relation. Call each equivalence class a cross connected compo- 
nent (ccc). 

One can easily see ccc's of £ from looking at the cubing L. Each (directed) hyperplane in 
the cubing corresponds to a unique element of £. If we remove all cut vertices from the cubing, 
we are left with a disjoint collection of components, where each component is a subcubing 
with some vertices missing. Each ccc has all its hyperplanes contained in a single component. 
Moreover, since the components have no cut vertices, each component's hyperplanes come from 
only one ccc. So we have a natural bijective correspondence between components and the ccc's. 

We introduce some basic notation. View the cubing as a disjoint union of subcubings which 
are glued together at cut vertices. Let CUT denote the set of cut vertices. Let SUB denote 
the set of (disjoint) subcubings. Note that we have a bijective correspondence between SUB 
and the ccc's of £. For a given subcubing a G SUB, define the corner vertices of a to be 
the vertices of a that are glued to cut vertices. Let CRN(a) denote the set of corner vertices 
of a. 

For each subcubing a € SU B, create a tree whose vertices are CRN (a) plus a central vertex, 
and an edge connecting each element of CRN (a) to the central vertex. Call this tree -Jf a . 

Glue the ifaS together by, for each element of CUT, identifying all corner vertices of all 
the jfa's which came from that element of CUT. Color the equivalence classes of corner vertices 
as Vi-vertices, and color all the central vertices as Vb-vertices. 

The result is a bipartite G-tree. Let T{X\, . . . , X n ) denote this tree. 

Theorem 9.1 (Existence of algebraic regular neighborhoods). Let G be any group with a finite 
collection {(Jj\j = l,...,n} of pairwise non-isomorphic splittings. Suppose {(Tj\j = l,...,n} 
satisfies sandwiching. For each j, let Xj be a standard Hj -almost invariant set arising from Uj. 
Then T := T(X\, . . . , X n ) is algebraic regular neighborhood of {cj\j = 1, . . . , n}. 

To prove the theorem, we need to show that T satisfies the five conditions of the definition 



of algebraic regular neighborhood (from Page 15). 



Lemma 9.2 (First condition). Each o~j is enclosed by some V^-vertex orbit in T, and each 
Vo-vertex orbit encloses some Oj. 
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Proof. Fix j. We will use the original cubing L to construct a particular refinement of T. Recall 
that CUT denotes the cut vertex set of the original cubing, SUB denotes the set of subcubings, 
and CRN{a) denotes the set of corner vertices of a G SUB. For each subcubing a G SUB not 
containing any X,-hyperplanes, define as above. 

For each subcubing a G SUB that contains £(X,)-hyperplanes. Let # a denote the dual 
tree to the E(Xj)-hyperplanes in a. For each element of CRN (a), make a vertex and attach it 
to # Q with an edge. Specifically attach the edge to the vertex of # a that corresponds to the 
component of a — (S(Xj)-hyperplanes) containing the corner vertex. Call this tree ^' a . 

Glue the *^' s (f° r ccc ' s containing S(Xj)-hyperplanes) and * Q 's (for ccc's not containing 
E(Xj)-hyperplanes) together by, for each element of CUT, identifying all corner vertices which 
came from that element of CUT. Color the equivalence classes of corner vertices as Vi -vertices, 
and color all the other vertices as Vb-vertices. 

This new tree maps naturally to T by collapsing the new edge orbit. On the other hand, 
the new tree maps to a tree for a by collapsing all edges except for the new edge orbit. □ 

Lemma 9.3 (Second condition). If a is a splitting of G over H, where for all j € J a is 

sandwiched by Oj and i(a,aj) = 0, then a is enclosed by some V\-vertex orbit in T. 

Proof. Let X be a standard iTalmost-invariant set arising from <r, where X is sandwiched by 
Xj and i{a, o~j) = 0, for all 1 < j < n. 

Construct a new cubing from T,(X±, . . . ,X n ,X) (using the partial order <). Since X does 

n 

not cross any element of U S(X,J, each new subcubing a in SUB is simply an edge, and ^ a 

i=i 

consists of two V\ vertices connected to a Vo-vertex. Construct the new tree T(X±, . . . , X n , X). 
The new tree projects naturally to a tree for cr, by collapsing each old jf a to a point, and 
forgetting the new Vb-vertices. On the other hand, the new tree naturally projects to the old 
tree, with each new ir a being collapsed to a single Vi-vertex. Hence a is enclosed by a V^-vertex 
orbit. □ 

Lemma 9.4 (Third condition). T is a minimal G-tree. 

Proof. Let To be the minimal sub-G-tree of T (or any fixed vertex, if G fixes a vertex of T). 

If To has no Vb-vertices, then since T is bipartite, To must consist of a single Vi-vertex which 
is fixed by G. Let V denote a Vb-vertex adjacent to the fixed Vi-vertex. Since the orbit of V 
encloses aj for some j, and since S(Xj) has infinite chains, V satisfying DCC implies that there 
exists a translate of V not adjacent to the fixed Vi-vertex. This is impossible. Hence To must 
contain a Vb-vertex. 

Take any Vb-vertex V' in To, and pick j € J such that <jj is enclosed by the orbit of V . 
If To T, then we can find a Vb-vertex V" in T — To. Pick k G J such that is enclosed by 
the orbit of V". As aj is sandwiched by Ofc, there exists a translate of V' that is not in To. This 
is impossible, as To is G-invariant. Hence we must have To = T. This completes the proof that 
T is a minimal G-tree. □ 

Lemma 9.5 (Fourth condition). There exists a bijection 

f : {j G J\o-j is isolated} — >G -orbits of isolated Vo-vertices ofT 
such that f(j) encloses aj. 
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Proof. Each isolated Vo-vertex corresponds to a subcubing a G SU B consisting of exactly one 
edge, or equivalently, exactly one hyperplane. This hyperplane corresponds to a unique pair 
{A,i*}cE. □ 

Lemma 9.6 (Fifth condition). Every non-isolated Vo-vertex orbit in T encloses some non- 
isolated Oj . 

Proof. Any non-isolated Vo-vertex corresponds to a subcubing a G SUB containing at least 
two hyperplanes that cross each other. □ 



This completes the proof of Theorem 9.1 



10 Uniqueness of Algebraic Regular Neighborhoods 

We prove uniqueness of algebraic regular neighborhoods for an arbitrary collection of splittings 
of G satisfying sandwiching. 

Theorem 10.1 (Uniqueness of algebraic regular neighborhoods). Let G be any group with 
any collection {o~j\j G J} of pairwise non-isomorphic splittings. Suppose {o~j\j G J} satisfies 
sandwiching, and that T\ and T2 are algebraic regular neighborhoods of {aj\j G J}. Then there 
exists a G-equivariant, color preserving isomorphism from T\ to T2. 



The proof of Theorem 10.1 is laid out in this section. We will use the same strategy Scott 
and Swarup used to prove Theorem 6.7 of |13| . Namely, insert an edge orbit in T\ for each edge 
splitting of T2 that is not already an edge splitting of T, and vice versa. Then we will show a 
contradiction if we actually had to insert any edge orbits. To "insert edge orbits" in T\ or T2, 
we need to know that the edge splittings in T\ and T2 are compatible with the edge splittings 
to be inserted. 

Lemma 10.2. Suppose {a^k G K} and {o~i\l G L} are collections of splittings of G, such that 
their union satisfies sandwiching. Assume {cr^k G K} and {07 1/ G L} are each compatible, and 
that i(<Tfc, o~i) = for all k G K and I G L. Then {a^\k G K U L} is compatible. 

Proof. First we pick a standard almost invariant set for each isomorphism class of splittings. 
For each k G KL)L, let X a be a standard almost-invariant set arising from a^. Without loss of 
generality, if <7fc is isomorphic to 07, then X}. = Xi (as subsets of G). Let £ denote the collection 
of all translates of the standard almost invariant sets and their complements: 

S := U S(X fc ). 
keKUL 



The proof of Theorem 7.5 directly carries through, provided we can prove interval finiteness. 



We need to show that for all A, B G S, there are only finitely many C G £ with A < C < B. 
If A and B both are in U T,(Xk) or both are in U S(X;) then we're done, since {o~k\ k G K} 

k£K l£L 

and {o~i\l G L} are each compatible. 

If A G S(Xfc) for some k G K, and B G S(X/) for some 1 £ i, then by the sandwiching 
assumption, we can find B' G S(A^) such that B' < A, and A' G S(X^) such that B < A' . There 
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are only finitely many G G U with A < C < A' , and only finitely many G G U S(A^) 

with B' < C < B, and so there are only finitely many C G £ with yl < C < -B. 

If -B comes from a splitting for some k £ K and ^4 comes from a splitting <rz for some 
I € I, a similar argument shows there are only finitely many C G £ with A < C < B. 



Apply Dunwoody's theorem to get a tree (see Section 3.4). For each edge orbit Ge, let n e 
denote the number of splittings in {cr^k G K(J L} that are isomorphic to the edge splitting for 
e, and subdivide each edge in Ge into an interval of n e edges. □ 

To apply the above lemma, we need to know that each splitting of an algebraic regular 
neighborhood is sandwiched by each Gj. 

Lemma 10.3. Let G be any group with any collection {o~j\j G J} of pairwise non-isomorphic 
splittings. Suppose {o~j\j G J} satisfies sandwiching, and let T be an algebraic regular neighbor- 
hood of {o~j\j G J}. Every edge splitting of T is sandwiched by {o~j\j G </}. 

Proof. Assume there exists some edge e of T and some j €. J such that splitting from e is not 
sandwiched by o~j. Let a denote the splitting from e. 

Let V be some Vo-vertex of T whose orbit encloses Oj . The convex hull of all translates of 
V is a G-invariant subtree of T. The assumption that a is not sandwiched by Uj implies that 
all translates of V lie on one side of e, so that e is not in the convex hull of all translates of V. 
This implies that T is not a minimal G-tree, a contradiction to T being an algebraic regular 
neighborhood. □ 



Now we present the proof of Theorem 10.1 



Proof. First we prove the theorem in the case that no Oj is an isolated splitting, i.e. no o~j has 
intersection number zero with every other splitting in the collection. We will show that the 



edge splittings of T\ and T2 are isomorphic. Then by a uniqueness result (see Corollary 6.7), 
T\ and T2 are G-isomorphic. Assume (for contradiction) that T\ and T2 have different edge 
splittings. By "different edge splittings," we mean that T% (or T2) has an edge splitting not 
isomorphic to any edge splitting in T2 (or Ti), or that T\ (or T2) has strictly more edge orbits 
than T2 (or T\) yielding splittings in a given isomorphism class. 

Let a be some edge splitting of Ti, call it a, that is not in T2 (in the sense described above). 
As each o~j is enclosed by some Vo-vertex of T±, each Oj has intersection number zero with a. 
Moreover, by Lemma 10.3, a is sandwiched by each T,(Xj). By condition number 2 of the 



definition of algebraic regular neighborhood, a is enclosed by some Vi-vertex of T2, so that we 
can refine T2 by adding one edge orbit which represents a. 



By Lemma |l0.2 we can apply the above procedure simultaneously for all edge splittings of 
T\ that are not in T2. Let the tree T21 denote a tree obtained from T2 by splitting at Vi-vertices 
for each edge splitting of T\ that was not already in T2. When splitting at a Vi-vertex, color 
both endpoints of the new edge as Vi-vertices. Define T12 similarly. T12 and T21 may have 



infinitely many edge orbits, but by Corollary 6.7 T12 and T21 are isomorphic G-trees. 



If T21 has an edge e not in T2, then when adding in e, we would have split T2 at a Vi-vertex. 
Under the isomorphism from T21 to T12, the edge e must map to an original edge of Ti, so 
the isomorphism must identify a Vi-vertex of T21 with an original Vo-vertex of T\. Pick some 
splitting <7fc enclosed by that Vo-vertex. By the isomorphism, is enclosed by a Vi-vertex of 
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T2, and hence has intersection number zero with every splitting in {<Jj\j £ J}, so that is an 
isolated splitting. This contradicts the assumption that none of the splittings in {(Jj\j £ J} are 
isolated. Hence no edges were added to T2, i.e. T21 = I2. 

A similar argument shows that T%% = T\. Hence the isomorphism between T21 to Tyi is 
actually an isomorphism between T2 and T\. If the isomorphism did not preserve color, then 
as in the above paragraph, the isomorphism would identify a Vo-vertex of one tree with a V\ 
vertex of another, and hence one of the cxj's would be isolated. This completes the proof of 
uniqueness of algebraic regular neighborhoods, in the case where no Oj is isolated. 

Second, we prove the theorem in the case where \oj\j £ J} has some isolated splittings. For 
each Vo-vertex in an orbit corresponding to an isolated o~j in the definition of algebraic regular 
neighborhood, forget the vertex. This leaves an edge bounded by two Vi-vertices and yielding 
a splitting isomorphic to u,-. Let T[ denote the resulting tree. Define T 2 similarly. 

If all the cij's are isolated, then no Vo-vertices remain, so T{ and T 2 are compatibility trees 
for {(Tj\j £ J}. Then Corollary 6.7 proves that T[ and T 2 are G-isomorphic. 

If not all of the cij's are isolated, consider each edge splitting edge splitting in T[ that is not 
in T 2 . Without loss of generality, we can take each such edge orbit to consist of edges where one 
endpoint is V~o and the other is V\ (as opposed to edges bounded by two Vi-vertices, resulting 
from a forgotten Vo-vertex). Now apply the above procedure to T 2 and T[ to obtain T 21 and 
T[ 2 , and an isomorphism from T 21 to T[ 2 . If T 21 7^ T 2 or T' l2 7^ T[, then the isomorphism 
from T 21 to T[ 2 must identify a Vq and a Vi-vertex. This is impossible, as the non-forgotten 
Vo-vertices are not isolated. Similarly, the isomorphism from T 21 to T' l2 must preserve color. 
Hence we get a G-equivariant, color preserving isomorphism from T 2 to T[. 

To get an isomorphism from T2 to T\ , add a Vb-vertex in the middle of every edge bounded by 
two Vi-vertices. This completes the proof of uniqueness of algebraic regular neighborhoods. □ 



11 Mixed Almost Invariant Sets when G is Finitely Generated 

The cubing construction outlined in Section [8] can also be applied to a finite collection of 
ifj-almost invariant subsets of G together with a finite collection of standard i^-almost in- 
variant sets arising from splittings of G, provided G and all the Hi are finitely generated, and 
the combined family of almost-invariant sets satisfy sandwiching. This can be used to put 
a "mixed" family of almost invariant sets, where some come from splittings and others have 
finitely generated stabilizers, in very good position. 

Theorem 11.1. Let G be a finitely generated group with any finite collection {Xi\i = 1, . . . , m} 
of Hi- almost invariant subsets, where each Hi is finitely generated, each Xi is nontrivial, and 

m 

U Yi(Xi) is in very good position. Let {crAj = 1, ...,nj be any finite collection of pairwise 

i=l 

non-isomorphic splittings of G. For each j, let Yj be a Kj-almost invariant set arising from 
&j, where each Kj is not finitely generated. Assume that {X\, . . . , X m , Yi, . . . , Y n } satisfies 

m n 

sandwiching. Let S := U U U X(Vj). Then we can put {Xi, . . . , X m , Y\, . . . , Y n } in 

i=l j=l 

very good position. 



To prove Theorem 11.1 we will apply the arguments laid out in Section |8j with a few minor 
modifications. 
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Lemma 11.2. Let £ be as in Theorem 11.1. The relation < on T, given by: 



A < B <J=^ A C B or AD B* is the only small corner of the pair (A, B) 
is well-defined, and is a partial order on £. 

Proof. Since G is finitely generated, a corner of the pair (A, B) is 5ta6(^4)-finite if, and only 
if, the corner is Stab(B)-Rmte (proved in Lemma 2.3 of [H]). Hence "smallness" of a corner is 
well-defined. 

Next we claim that if a pair (A, B) has two small corners, then one is empty. Suppose 



two corners of (A, B) are small. By Lemma 6.1, Stab(A) and Stab(B) are commensurable. 



Since finite index subgroups of finitely generated groups are finite generated, and since we 
are assuming that the H^s are finitely generated and the Kj's are not finitely generated, this 

m n m /\ 

implies either A,B£ U or A, B G U T,(Yj). In the first case, since U is in very 

i=l i=l i=l 

good position, we must have an empty corner of the pair (A, B). In the second case, since no 
two Ij's yield isomorphic splittings, we must have A, B G S(Yj-) for the same j, and hence one 
corner of (^4, B) is empty. 

m 

Finally we show that < defines a partial order on X. Since U is in very good position, 

i=i 

m 

The relation <, when restricted to U is identical to inclusion. Now the proof of 



i=l 



shows that < defines a partial order on all of S. 



6.5 
U 



Lemma 11.3. Let £ be as in Theorem 11.1, For all A,B G S, there are only finitely many 
C G S such that A<C < B. 



Proof. Since G and all the Hi are finitely generated, Lemma 1.15 of [12] shows that for all 
A, B G there are only finitely many C G such that A < C < B. Since each Yj 

is a standard almost invariant set arising from a splitting, for all A, B G £(Yw), there are only 
finitely many C G EpQ) such that A < C < B. 



By the proof of Proposition 7.4 for all A, B G S, only finitely many C G X satisfy ^4 < C < 



5. □ 



To prove 11.1 apply the construction laid out in Section |HJ The on 



y other modification 

m 

8.5) that since U 

i=i 



needed is to note (for example, in the proof of the first part of Lemma 
is in very good position, each S(Xj) is nested 
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